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^ The trace algebra Cnd is generated by all traces of products of d generic 

nxn matrices. Minimal generating sets of Cnd and their defining relations are 
known for n < 3 and n = 3, d = 2. This paper states a minimal generating 
set and their defining relations for n = d = 3. Furthermore the computations 
yield a description of C33 as a free module over the ring generated by a 
<^ homogeneous system of parameters. 

vn 

^ I 1 Introduction 

Let GL^ := GL„(C) be the general linear group over C and M„ := M„(C) be the set of 
nxn matrices with entries in C. Here GL^ acts on M.'^ by simultaneous conjugation, 
i.e. g.{Ai, . . . ,Ad) = {gAig-^ , . . . , gA^g'^) for 5 G GL„ and^i,...,^^ G M„. This 
action extends to the coordinate ring C[M^] of M^, which is a polynomial ring generated 
by the projections : — )• C, x]f^\Ai, . . . , Ad) = {Ak)ij- The action is given by 

,_l {g.x^^^){A) = x^^\g~^ .A). The invariant ring 

> 

g C[Mif^- = {fe C[Mi] \g.f = f for all g G GU} 

is the coordinate ring of the algebraic quotient of the above action of GL„ on M^ . We want 
to find a minimal presentation of this algebra, i.e. a minimal homogeneous generating 
CD set and a minimal set of defining relations between these generators. 

The next theorem shows that the invariant ring is generated by the traces of products 
• • of generic matrices. 

^ Theorem 1.1 (First fundamental theorem |Pro76| ). 

Cnd := C[M^]^L„ ^ CMXi, • • • XiJ I ii, . . . , ifc G {1, . . . , d}, G N], 

where = {x'^if) is the k-th generic matrix formed by the projections. 

From this description it is obvious that the invariant ring is a (multi-)graded algebra. 
Here the degree is given by degtr(Xj^ • • • Xi^) = k which is compatible with the standard 
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grading of C[M^]. The multigrading counts how often the generic matrices occur, for 
example mdegtr^XiXlXiXgXa) = (2, 1,3). 

This algebra is finitely generated (see |MFK94] S2) and there is a degree bound N(n) for 
the generators which is sharp for large d ( |Pro76| ). The bound is given by the nilpotency 
class of certain (non-unitary) algebras in the Nagata-Higman theorem |Pro76] . The 
values of this function are only known for n < 5 (N(l) = 1, N(2) = 3, N(3) = 6, 
N(4) = 10). The upper bound N(n) < for all n was given by Razmislov (see |DF04| 
6.2 and |For90) for the details about N(n)). This yields a simple algorithm to compute 
a minimal homogenous generating set. Namely we write down the traces mentioned in 
the first fundamental theorem up to degree N(n) and check if they are generated by the 
other ones. There is a more sophisticated possibility given in |DS06| and |BD08| which 



uses a GLrf-action on Cnd- The minimal generating set for C33 given in 3.2 was computed 
in this way. The generators are grouped by the GL^-action on Cnd- The first generator 
in each group is the highest weight vector with respect to this action. We refer to these 



generators by tk where k is given in the list 3.2 We fix this minimal generating set of 
(733 for the rest of the article. 

Given such a minimal homogeneous generating set there is a minimal graded free 
resolution 

j 3 

of Cnd ( |BH93) chapter 1.5). Here R = C[Ti,...,Tfc] where the Tj correspond to the 
elements of the minimal generating set. And j] denotes the shift of the grading of R 
by j so that 1 G has degree j. Furthermore the f3ij do not depend on the choice 

of the minimal homogeneous generating set. The map 

0j Ri-jf"-' R decodes the 
minimal generating set of the ideal of relations among the generators. Similar to the 
Nagata-Higman bound we define 

N*(n,fi) := maXj{Pij ^ 0}. 

There a two simplifications mentioned already in |BD08| . First 

Cnd = cMXi),...MXd)] ®c 



where Q is generated by generic matrices with trace 0. One gets this description by 
Xi := Xi — ntr{Xi)E where E is the nx n identity matrix. We will denote these generic 
traceless matrices with small letters. By the description above the relations of Cnd are 
given by the relations of C[Q]. The second simplification is that we can assume that xi 
is a diagonal generic matrix, because the diagonalizable matrices form a dense subset of 
Mn- This is essential for the computations, because we get rid of d + n{n — 1) variables. 
In case d = 3 we have only 3 generic matrices. We denote these by X, Y, Z and the 
traceless ones by x,y, z. 

We have seen that Cnd is a graded algebra. But it also has the property of beeing a 
Cohen-Macaulay ring ( |Dre07| ). This means there is a sequence of homogeneous sucessive 
non-zero divisors of length dim Cnd called a maximal homogeneous regular sequence. For 
a positive graded Cohen-Macaulay ring maximal homogeneous regular sequences coincide 
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with homogeneous systems of parameters (see |Spr89| ). This will be used to compare the 
Hilbert series of C^d with the Hilbert series given by the generators and relations. The 
Hilbert series of Cnd was computed in |BS99| for small cases, in particular for n = 3 = d. 
If we fix a minimal homogeneous generating set E = of Cnd we write 

= C[Ti,...,rfc] for the corresponding polynomial ring. The Tj correspond to the 
generators and we have a canonical map onto Cnd given by ti. 

2 Algorithms 

Given a minimal homogeneous generating set of Cnd we get a morphism 

of affine varieties ^p: — )• A*^ with <p{A) = {ti{A), . . . ,tk{A)). The comorphism 
ip* : C[ri,...,Tfc] — 7- C[M5^] sends Tj i— Ti o ip = ti. The kernel of this comorphism 
is the ideal of relations of the minimal generating set. If we fix the degrees of the Tj by 
degTj := degij the comorphism is a graded algebra homomorphism. So we can compute 
the kernel degree by degree. In each degree we have to solve one linear system (which is 
given by the coefficients of the images of the monomials of that degree in C [Ti , . . . , T^] ) . 
The problem here is that these linear systems grow quite fast and furthermore it is not 
obvious how many degrees we have to consider. We will see how one could obtain a degree 
bound by a theorem of Harm Derksen in [3j which uses the Cohen-Macaulay property of 

Cnd- 

The second algorithm is a consequence of the second fundamental theorem. This 
theorem describes the relations of Cnd in terms of the generators which occur in the first 
fundamental theorem. The formal trace algebra Coo is the polynomial ring generated by 
formal traces, i.e. it is generated by formal traces Tr{w) where w; is a word in Xi,X2, ■ ■ ■■ 
But we have to consider the trivials relation between traces. Two formal traces Tr(w) 
and Tt{w') are equal if and only if if; is a cyclic permutation of w' . We can also consider 
the formal trace algebra generated by d letters and denote this algebra by Coo 4- This 
algebra is graded in the same way as the grading defined on Cnd- We have a canonical 
map vr: Coo Cn which replaces Tr by tr and the letters by generic n x n matrices. 
Here 

Cn := C[tr(Xi, • • • XjJ I ii, . . . , ifc, A; G N] 
is given as in the first fundamental theorem but we allow arbitrary many generic matrices. 

Definition 2.1. A trace identity for n x n matrices is an element f G Coo such that 
vr(/)=0. 

Definition 2.2 ( [Pro76| '). The fundamental trace identity for nxn matrices is given by 
F{Xi, . . . , Xn+i) := ^ Tro-(Xi, . . . , 

crG5„+i 

Here Sn+i is the permutation group of n + 1 elements. 
Example: Tr:^,2K3){X,Y, Z) = Tt{XY)Tv{Z). 
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Theorem 2.3 (Second fundamental theorem |Pro76| ). Every trace identity for n x n 
matrices is included in the ideal generated by the 



F(Mi,...,M„+i), 

where the Mi are (non- constant) monomials in the Xi. 

The advantage of the second fundamental theorem is that a relation can be given as a 
tuple of monomials. This is a very efficient way to describe the generators of the ideal. 
The relations of Cnd are quite complicated. The goal in this section is to describe the 
minimal generating set of the relations of C33 by some of these monomials and some 
extra data. 

We define /oo,d to be the ideal in Coo,d which is generated by the F{Mi, . . . , Mn+i) 
where only the letters Xi, . . . ,Xd occur in the monomials. The ideal Ioo,d is generated 
by formal traces of arbitrary degree. On the other hand the relations according to 
the minimal homogeneous generating set of Cnd are also part of this ideal. The main 
problem is to rewrite the formal traces in terms of the minimal generating set. Here 
Ce = C[Ti, . . . ,Tjt] can be seen as a subalgebra of Cao,d- So rewriting is given by an 
evaluation map R: Coo^d — ^ CfTi, . . . , Tfc]. Here we only consider evaluation maps which 
are constant on C[Ti, . . . , T^]. Furthermore the diagram 

Coo,d * Cnd 

R 

Ce > Cnd 



should commute and R should be a (multi-)graded map. These are quite natural as- 
sumptions. From the diagram we see that R{x) and x may differ up to an element of 
ker TT. 

The next lemma shows that we only have to fix an evaluation map and a set of tuples 
M = (Ml, . . . , Mn+i) as in the second fundamental theorem. 

Lemma 2.4. Let R: Coo.d Ce be an graded evaluation map which is a projection on 
Ce o-fid commutes with vr. Then there exist a set S of tuples of monomials such that the 
set Sfi := {R{F(M)) \ M £ S} is a minimal generating set 0/ ker(7r|cg). 

Proof Let r € ker(7r|c^). Then r G Ioo,d- From the second fundamental theorem follows 
that there are cm G Coo,d with r = ^^Af cmF{M). Then r = R{r) = J2m R{cm)R{F{M)). 
So we get a finite generating set of the relations by choosing all R{F{M)) up to degree 
Since Cnd is a- positive graded ring and the R(^F{^M^) are homogeneous we can 
choose a minimal generating set which consists of some of the R{F{M)). □ 

There is one problem with this setup. Take an element F{M) with R{F{M)) 7^ 
0. Because R[F{M)) £ I we can define another evaluation R' by just changing the 
evaluation of the formal traces of maximum degree in F{M) in the following way. Let 
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R'{c) := R{c) - ^R{F{M)) for these formal traces. Then R'{F{M)) = and this is not 
a part of a minimal generating set. That means the tuples M depend on the evaluation 
map. 

So we have to define such an evaluation map. One possibility would be to compute the 
evaluation for every element by solving a system of linear equations. But then we could 
also use the first method and furthermore we would only fix it up to a given degree. The 
second method depends on the next definition. 

Definition 2.5. A trace reduction for n x n matrices is a multi-homogeneous trace 
identity of n x n matrices 

TV(XiX2---XN(n)XN(„)+i) = 5^A^[]TrM' 

w w 

where w are words in the letters {Xi, . . . ,-'^N(n)+i} A^j, G C. Trace identity means 
that 

Tr(XiX2 • • • - 1^ [] Tv{w) G ker tt. (2) 

w w 

It is obvious from the definition how one could reduce a trace of degree N(n) + 1 
in terms of traces of lower degrees. Since all the variables of Coo correspond to such 
traces we can reduce them in a unique way by the following algorithm. Here we write 
Tr(yi^ ■ ■ - Yii^) instead of Tr{Xi-^ ■ ■ ■ Xi^) for the elements we want to reduce to distinguish 
them from the trace reduction. 

1. A generator of Coo corresponds to a formal trace Tr{Yii ' "^ik)- 

2. If we permute these ij by a cyclic permutation the image under tt is the same. All 
the elements in that orbit should be reduced to the same element. So choose the 
one where the defining tuple {ii,. ■ ■ ,ik) is minimal for the lexicographical order. 

3. Replace this formal trace with the right hand side of the trace reduction with 
Xi'-Yij^,..., := lij^(^) and := >^iN(„)+i ■■■^ik- 

4. Repeat this until all given traces have degree < N(n). 

5. Reduce traces in terms of the choosen minimal generating set (unique for n = 3). 

The next question is how one gets such a trace reduction. This can be done by the 
second fundamental theorem. We know that Tr{Xi ■ ■ ■ X^(^n)+i) o^ily occurs in F{M) 
if and only if each letter Xi, . . . ,Xn(,„)^i in the monomials occur exactly once. When 
one inserts such a monomial into the fundamental trace identity it is ovious that only 
the traces of full degree which are not Tr(XiX2 • • • ^N(n)-'^N(n)+i) have to be eliminated. 
Let m be the number of tuples of monomials which fulfill the above assumptions. We 
get a N(n)! x m-matrix A with entries in Z (evidently all entries arc or 1) where the 
rows are indexed by the formal traces of length N(n) + 1 and the columns are indexed 
by these tuples of monomials. If we order these traces such that Tr(Xi • • • ^^^(nj+i) is 
the first one, we only have to solve the linear equation Ax = ei. Then the entries of x 
are the coefficients of the corresponding trace reduction. 
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Example 2.6. We find the trace reduction for 2 x 2-matrices. Here N(2) = 3 so we need 

to find a reduction for Tt{XiX2X-^X/i) . If we evaluate 

F{XiX2, X3, X4) = Tr(XiX2X3X4) + Tr{XiX2X4X3) - Tr(XiX2)TV(X3X4) 
- Tr(XiX2X3)Tr(X4) - Tr(XiX2X4)TV(X3) 
+ Tr(XiX2)Tr(X3)TV(X4) 

we see that only the first two terms on the right hand side are relevant. Because the 
notation is quite clumsy we will denote Tr(XiX2)Tr(X3X4) by [12] [34], which is not am- 
bigious as long as we restrict to less than 10 matrices. We will further write F([12, 3, 4]) 
for the left hand side. Now we get some equations: 

F([12,3,4]) = [1234] + [1243] 
F([41,2,3]) = [1234] + [1324] 
F([24,l,3]) = [1324] + [1243]. 



Here we write = because we only consider the traces of maximal length. This gives rise 
to the following linear system 





1 





















1 









with solution x = ^ \ 1 | . This means the trace reduction is given by 
-h 

[1234] = -^([243][1]-[123][4]-[124][3]-[134][2] + [12][3][4] 

+[14][2][3] - [24][1][3] - [12][34] - [14][23] + [24][13]). 



We have already seen that we may consider traceless matrices. So we may assume that 
Xi,X2 and X3 correspond to traceless matrices and denote them by xi,X2,X3. In the 
reduction we will insert products of matrices into X4, so X4 we cannot assume X4 to be 
traceless. In this case we get a more compact trace reduction 

'IV(xiX2X3X4) = ^{Tr{xiX2X3)Tr{X4) + Tr{xiX2)Tr{x3X4) (3) 
+Tr(xiX4)Tr(x2X3) - Tr(x2X4)'IV(xiX3)). 

Using traceless matrices has the advantage that we always reduce the degree by at least 
2 (at least if we are not in degree N(n) + 1). We could enlarge the linear systems with 
terms like -F([23, 1,4]) such that the matrix has a non-trivial kernel. But there is only one 
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trace reduction if we restrict ourselfes to terms of a minimal generating set of C2d, i-^- 
tr(Xi), . . . , tr(Xrf), tr(XjXj)i < j^ir{XiXjXk) for i < j < k. With these assumptions 
there is only one trace reduction, because there are no non-trivial relations of degree 4 in 
C2d see ( IDF Theorem 5.3.8) and an element of the kernel of the above matrix would 
give rise to such an non-trivial relation. 

Remark 2.7. The example shows how one can get such a trace reduction for n x n 
matrices. Write down all coefficients of the cycles in F{M) for every suitable M, i.e. all 
numbers from 1 to N(n) + 1 occur once in M. Pick a solution of the corresponding linear 
system. This always works since these formal traces of degree N(n) + 1 only occur for such 
M isolated and by the definition 0/ N(n) there has to be such a relation. Unfortunately 
such a trace reduction is not unique for n > 3. 

The set of trace reductions depends on the kernel of a hnear map, i.e. we can describe 
them as an affine variety. The reduction of R{F[M)) only depends on the coefficients of 
this affine variety. That such a set of R[F{M)) is a minimal generating set is equivalent 
to di'm{R{F{M))k = dim(ker(7r|cg)fc) for a finite number of degrees k (It is enough to 
check the degrees of the defining relations). If the set of R{F[M)) are not a generating 
set then a dim(ker(7r|cg)fc) minor of the corresponding set of linear equations given by 
the R{F{M)) vanishes. Since we only have to check a finite number of degrees, the 
product of the corresponding minors gives us the equation, when such a trace reduction 
eliminates the minimal generating set given by the fixed set of tuples of monomials. 

Lemma 2.8. Let R be an evaluation map which is given by a trace reduction. Further 
let S be a (minimal) set of tuples of monomials such that Sr = {R{F{M)) | M G 5} zs 
a minimal generating set 0/ ker(7r|c^). Then the set 

{R! I R! given by trace reduction with {Sri) = ker(7r|c^)} 

is generic. 

Proof. The set of R' with [Sf^i) 7^ ker(7r|c^) is closed by the observation above. So the 
complement is a dense subset. □ 

Remark 2.9. The lemma tells us that it is unlikely to choose the wrong trace reduction. 



Therefore the main theorem 4-1 only states the tuples of monomials. One can find the 



corresponding trace reduction in IHoglOj/ (page 95-103). 



Conjecture 2.10. If we choose R as in \2.5\ then the choosen monomials always form a 
minimal generating set. 

3 An upper bound for the relations 

From |Der04| follows that the degree of the defining relations of Cnd is bounded by 

di + d2 + ...+ ddimC„d+l + a{Cnd)- 
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Here the di are the degrees of the elements of the minimal generating set ordered de- 
scending and a{Cnd) is the degree of the Hilbert series of Cnd (degree of nominator - 
degree of denominator). Here a{Cnd) ^ —dim Cnd holds due to |Der04j via |Kno89j . 
Since dim Cnd = (d — l)n? + 1 ( |Lop04| ) for d > 2 and the generators are bounded by 
N(n) < n? one gets an upper bound for the defining relations 

N^(n, d) < {{d - l)n2 + 2)71"^ - {{d - l)n^ + 1) = (d - l)n'^ + (3 - d)n'^ - 1. 

For C33 follows N^(3,3) < 161 which is quite a bad bound. With some more concret 
values for ^33, i.e. 0(^33) = -27, (di) = (e^o, 5^, 4^, 3^1, 2^, 1^) one gets 

N^(3,3) < 82. 

This is also not a very sharp bound. The following lemma allows us to examine the 
whole setup modulo a homogeneous system of parameters. 

Lemma 3.1. let R = C[Xi, . . . , X^] be the polynomial ring in k variables and degXi > 
for all i. Further let I be a homogeneous ideal of R and {/i, . . . , /„} be a homogeneous 
minimal generating set of I with deg/j > for all i. If g ^ R is a homogeneous 
non-zerodivisor of R/I with degg > then {fi, ■ ■ ■ , fn, g} is a minimal homogeneous 
generating set of the ideal (I, g) . 

Proof. First g ^ I because g is i?//-regular. It is enough to show that no fi can be 
expressed by g and the other fj. Assume 

where f3,f3j G R. So f3g G I and therefore /3 G / because g is a non-zerodivisor of R/I. 
So there exist ak £ R with {3 = Yldeg{fk)<deg{fi) '^kfk because g has positive degree. But 
now 

fi = ^ Pjfj + X] f"^-^'^ 

j^i dog(/fc)<deg(/i) 

can be expressed by the other /j. This is a contradiction to the minimality of {/i, . . . , /„}. 

□ 



Using this lemma for the homogeneous parametersystem H given in 5.1 we get 

N^(3,3) < 6 - 27-h48 = 27. 

Here aiR/{I, H)) = 48 - 27. 
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Lemma 3.2. 

Wsjl): 
(a) tr(X) 
(6) tr(y) 
(c) tr(Z) 

H^3(2).- 

(1) tr(x2) 

(2) tr(2/2) 

(3) tr(z2) 

(4) tr(x2/) 

(5) tr(xz) 

(6) tv{yz) 

Ws{3): 

(7) tr(x^) 

(8) tr(y3) 

(9) tr(z3) 
(10 

(11 
(12 

(13 

(14 
(15 
(16 



The following elements form a minimal generating set of C^s. 

(18) tr(x2y2) _ i^[xyxy) 

(19) iT{x^z'^) - ii{xzxz) 

(20) tily^z^) - tr{yzyz) 

(21) tr{x^yz) + tr{x^ zy) — 2 tr(xyxz) 

(22) tr(y2xz) + tr(y22;x) — 2 ti{yxyz) 

(23) tr(2;2xy) + tr(2;2yx) — 2 tr(zx2;y) 

W^3(2,l2); 



(24) tr{x'^yz) — tr{x^zy) 

(25) tv{y'^xz) - tr{y'^zx) 

(26) tr(2;2a;y) — tr{z'^yx) 



(33 

(34 
(35 

(36 
(37 
(38 
(39 
(40 
(41 
(42 
(43 
(44 
(45 



tr(x y) 
tT{x'^z) 
ti{y'^x) 
tviy'^z) 
tic{z'^x) 

Hz'^y) 

tT{xyz) + tr{xzy) 
2M); 



(27) tT{x'^yxz) — tx{x'^zxy) 

(28) tr{y'^xyz) — tr{y'^zyx) 

(29) tr(z'^yzx) ~ tT{z'^xzy) 

(30) ii{yxyxz) + ii{x'^y'^z) — tv(xyzxy) — ^(x^z?/^) 

(31) ir{zxzxy) + \,T{x'^z^y) — Irixzyxz) — ix{x'^yz^) 

(32) ti{yzyzx) + tr(z2j/22;) _ ir^zyxzy) — ^(z^x?/^) 



W3(l3); 



(17) tY{xyz) — tr(xzy) 



tr(x2j/2^) -I- \,r{x'^zy'^) + \,r{xyxyz) + tT{xyxzy) — 2tT{x^yzy) — 2tT{xy'^xz) 

tv{x'^z'^y) + tr{x'^yz'^) + tr{xzxzy) + tr{xzxyz) — 2tT{x'^ zyz) — 2ii{xz'^xy) 
iT:{y^z^x) + tT:{y^xz^) + ti{yzyzx) + ti{yzyxz) — 2tr{y'^zxz) — 2tr{yz'^yx) 

3^ 

tic{x'^y'^xy) — tr(y2.x2yx) 
tr{x'^z'^xz) — tT{z^x'^zx) 
tr{y'^z'^yz) — iv{z^y'^zy) 

tr{x'^yxyz) + ti{x'^yxzy) + tr{x'^zxy'^) — tr(x^y^xz) — tT{x^yzxy) — tr{x^ zyxy) 
tiijp'xyxz) + tT{y'^xyzx) + tr(y^zj/a;^) — tr^y'^x'^yz) — iiiij^xzyx) — ti{y^ zxyx) 
tr{z'^yzyx) + ti^z'^yzxy) + tr(z^a;zj/^) — tr^z'^y'^ zx) — tr{z'^yxzy) — tr{z'^xyzy) 
tr{x'^ zxzy) + tT{x'^zxyz) + tr{x'^yxz'^) — tr(a;^z^xj/) — tilx'^zyxz) — tr{x'^yzxz) 
tr(i/^ zyzx) + tiiy^zyxz) + ti{y^xyz^) — ti^y^z^yx) — tv^y'^ zxyz) — tT{y'^xzyz) 
iv{z'^xzxy) + tr{z^xzyx) + tv{z-^yzx^) — tT{z'^x^zy) — tr{z^xyzx) — tv{z'^yxzx) 
tr(x^2/^z^) + tr{x'^ zyzy) + tv{xyxz^y) + tr{xyzxyz) + tr^xzxzy"^) 
—tv{x^yzyz) — tv{x^z'^y'^) — tv{xyxyz'^) — tv{xy'^zxz) — tr{xzyxzy) 
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4 The relations 



Theorem 4.1. The following tuples represent the minimal set of relations between the 
generators given in \3.2\ 

degree 7 

deg (3,2,2) 
(111,22,3,3) 



degree 8 

deg (4,3,1) 
(1111,22,2,3) 

deg (4,2,2) 
(1111,22,3,3) 
(1112,21,3,3) 
(1122,11,3,3) 

deg (3,3,2) 
(1112,22,3,3) 
(1122,21,3,3) 
(1122,23,1,3) 
(1322,23,1,1) 
(3312,11,2,2) 

degree 9 

deg (5,2,2) 
(1111,212,3,3 
(1112,112,3,3 

deg (4,4,1) 
(1112,122,2,3 
(1132,122,2,1 

deg (5,3,1) 
(1112,112,2,3 

deg (4,3,2) 
(1111,222,3,3 
(1112,122,3,3 
(1122,112,3,3 
(1222,113,1,3 
(3222,111,1,3 
(3222,111,1,3 
(3322,111,1,2 
(3322,121,1,1 



deg (3,3,3) 
(1132,223,1,3 
(1332,223,1 
(3332,221,1 
(3331,221,2 
(1112,223,3 
(2223,331,1 
(2213,331,2 
(111,222,33 
(112,223,33 
(122,231,33 
(122,231,33 
(123,123,12 
(132,123,12 
(132,132,12 



degree 

deg (6, 2 
(121132,11 

deg (5,4 
(121122,21 
(122122,11 

deg (5,3 
(122121,11 
(122111,21 
(122311,21 
(122131,21 
(121231,21 

deg (4,4 
(123212,21 
(123212,11 
(323212,11 
(12211,122 
(12121,122 
(11221,122 
(11122,122 
(22111,122 
(22113,122 
(22311,122 
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2) 

1,3) 

1) 
1,3 

1,3 

2) 

3,3 

3,3 

1,3 

1,3 

1,3 

2) 
1 
2 
2 



deg (4,3,3) 
(1111,222,33,3 
(1111,222,33,3 
(1112,122,33,3 
(1122,112,33,3 
(1322,112,13,3 
(22213,11,13,3 
(22123,11,13,3 
(21223,11,13,3 
(12223,11,13,3 
(22231,11,13,3 
(23221,11,13,3 
(32221,11,13,3 
(22321,11,13,3 
(23123,11,12,3 

degree 11 

deg (6,4,1) 
(1111,1122,22,3 

deg (6,3,2) 
(1113,1122,21,3 

deg (5,5,1) 
(1112,1122,22,3 
(2112,1122,12,3 

deg (5,4,2) 
(13112,1222,1,3 
(1133,1122,22,1 
(1133,1212,22,1 
(1311,121,222,3 
(111,112,222,33 

deg (5,3,3) 
(11223,112,13,3 
(11223,121,13,3 
(11223,221,13,3 
(11232,112,13,3 
(11232,121,13,1 



deg (4,4,3) 
(1212,2121,33,3 
(1212,2112,33,3 
(1212,2211,33,3 
(1212,1221,33,3 
(1212,1212,33,3 
(1212,1122,33,3 
(1122,1122,33,3 
(1122,2211,33,3 
(1122,2121,33,3 

degree 12 

deg (6,6,0) 
(2112,121,122,12 

deg (6,5,1) 
(112212,1123,1,2 

deg (6,4,2) 
(112122,1133,1,2 
(112312,1123,1,2 

deg (6,3,3) 
(112212,1133,1,3 
(112312,1132,1,3 

deg (5,2,2) 
(1122,112,122,33 
(123,132,112,221 

deg (5,4,3) 
(33131,121,212,2 
(1231,132,321,21 
(123,132,321,112 

deg (4, 4, 4) 
(11232,123,123,3 
(13233,11223,1,2 
(13232,1123,13,2 
(1323,123,123,12 
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Remark 4.2. Observe that only the relations are given for the multidegrees which are 
partitions. One gets the other ones by permuting the letters in the formal traces and 
reduce them afterwards in terms of the minimal generating set. 

The degree bound of the relations in this case is 12. This allows us to state the following 
conjecture. 

Conjecture 4.3. N^{n,d) < n(n + l). 



5 Proof 

The idea of the proof is to compute the Hilbert series of the candidate ideal. For this 
one has to compute a Grobner basis. In the initial setup there are too many variables, 
so the Grobner basis computation is too expensive. But we can reduce the problem by 
the following homogeneous system of parameters. 

Theorem 5.1 ( |Lop04| ). The following elements form a homogeneous system of param- 
eters ofCss. 

tr(X) tr(y) tr(Z) 

tr(x^) ti{xy) tic{xz) 

tr(y^) tr{yz) tr(2;^) 

tr(a;^) tr(y^) tr(2;^) 

tv(x'^y) — tr(y^z) — tr(xz^) tr(x^z) — tr(z^y) tr(x^2;) — tr(y^x) 

tr(xyz) — tic{xzy) 
tr(x^y^) tr(x^2^) tr(y^2;^) 

The Theorem of Lopatin is much more general. Here we just picked one special system 
of parameters of C33. 

For all elements of degree < 3 is obvious, how they correspond to the generators. For 
those of degree 4 we get the relations 

tr(2;V) = ^^1*2 + ^*1 + ^*18, 
tr{x^Z^) = ^*l*3 + ^*5 + J*19, 
tr(y2z2) = 1^2*3 + ^*6 + ^*20- 



Because ti, . . . ,tQ are also elements of the homogeneous system of parameters, we can 
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replace the traces on the left by ti8,ii9 and t2o and get the following system of parameters: 

ti, . . . ,tg 

tlO — ti3 — tu 
til — tl5 

hi — tl2 
in, ■ ■ ■ , ha- 



lf we divide out the homogeneous system of parameters we can eliminate some variables 
by the following reductions. 

tajh^tcti, . . . ,tg -w 

h5 *ii 
ti2 hi 
h7,h8,h9,ho 



Let J be the ideal given by |4.1| and H be the homogeneous system of parameters above. 
Because the elements of this homogeneous system of parameters are given in terms of 
traces, choose the canonical preimage of these elements in C[Ta, ■ ■ ■ , T45] and denote the 
ideal generated by J and these elements by Jh- Then we get the following inequality of 
the Hilbert series due to |Sta78j : 

H{C[Ta,...,T45]/JH,t) ^ ur^trj. T]/T+\^u(r _ r^^l^W:^^ 
Yi^^_^ci^^ > H{C[Ta, . . . ,T45\/J,t) > H{C33,t) - YKl-td^) ■ 

Here the products in the denominator are determined by the degrees of the homogeneous 
parameter set. The inequality in the middle holds, because we have the surjective map 
vr: C[Ta, ■ ■ ■ ,T4^]/J — t- C33. Equality holds for our candidate and C33 if and only if the 
outer Hilbert series are equal. And these can be compared by comparing the nominators. 

The Hilbert series of Jh can be computed by SINGULAR |DGS10| since dividing out 
the homogeneous system of parameters allows us to eliminate some variables. Therefore 
Singular can compute the Hilbert series of C[Ta, ■ ■ ■ ,745]/ Jff. Since the Hilbert series 



of C33 is known (see [BD08j) one gets that the elements given in 4.1 generate ker(7r|c£;)- 
Additional due to |Spr89] every C-basis C[Ta, ■ ■ ■ ,Tib\/ Jh coming from homogeneous 
elements gives rise to a generating set of C33 as a free C[i7]-module. From the Grobner 
basis computation we get the following corollary. 

Corollary 5.2. C33 is a free C[t|ii tb, tc,ti, . . . , tg, tn, tig, tig, t2o, tio ~ iis ~ ^14) ^ii ~ 
^15)^11 ~ ti2]-module. The following elements and their divisors form a basis of this 
module. 
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^11^45 


^11^13^45 


tlltl4i44 


tlltl4t45 


^11^23^45 


^11^24 


^11^25^45 


^11^26^44 


^11^33 


^11^34 


^11^35^45 


^11^40 


^13*14*44 


^13*14*45 


^13*16^30 




^13^24 


^13^25^45 


^13^26^44 


^13^26^45 


^13^35^45 


^13^40 


^13^42 


if 4^44 


^14*16*44 


tl4il6*45 


^14*21 


^14^22*44 


^14^25*44 


^14^25^45 


^14^26^44 


^14^26^45 


^14^34*44 


tl4i34t45 


^14^35^44 


tl4i35i45 


^16*43 


ifgt44 


^16^45 


^16^22^44 


^16^25*44 


^16*25*45 


^16^26^44 


^16^26^45 


^16^29^45 


^16^30^40 


^16^31^45 


^16^32^45 


^16*39 


^16^40*45 


^16^41^45 


^16^42*45 


^21^35*45 


^21*38 


^21^40 


^21^42*45 


^22*34 


^22^35^45 


^22^37 


^22^39 


^22^45 


^23^33 


^23^34^45 


^23^35^45 


^23*43 


^23*45 


^24^27^45 


^24^30 


^24^43 


^24^44 


^24^45 


^25^28^45 


^25^41 


^25*42 


^25^43 


^25^45 


^26*41 


^26^42 


^26*43 




^29*42 


^29*44 


^30*41 


^30^44 


^32*42 


^32*44 


^32^15 


^33*39 


^34*40 


^34^42 


^34*43 


^34^45 


^36*44 


^37^42 


^37*43 




^40*42 


^40*44 


^41^42*45 


^42^45 





^11 ''Id ''40 


Ti 1 1 Tioo Ti /I /I 
"11 "ZZ ''44 


Ti T 1 Tin qT, A A 
''11 ''ZvS ''44 


''11 ''ZD*'4o 


7^1 1 T^un 
''ll ''oU 


Til 1 TiQ 1 
''11 ''ol 


Til 1 TiQoTi/i 
''11 ''oz "40 


^11^41 


^11^42 


^11^43 


13 45 


''lo ''lD*'4o 


7^1 Q T^oo 
''lo ''ZZ 


Til Q TioQ Tq c; 
"lo ''ZO ''oO 


Til Q/iOQ 7i/1 c; 
^ Lo^ Zo ''40 


^13^31 


lo^oZ ''40 


^13^33 


^13^34 


14 4o 


''14''lD''ol 


Til /iTiiftTiuo 
"14"lD ''oz 


Til aT,'\ HI, A Q 

''14"lD "4o 


''14''ZZ*'4o 


7!l /I T.OQI A A 

''14''Zo*'44 


Til /I TiOQ Ti/1 c; 
"14"Zo ''40 


Til /I TiO/1 Ti/1 
''14''Z4''40 


^1 /I T^un 
''14^oU 


7^1/1 1 7^/1 c; 
''14''v51 ''40 


Til /I TiQoTi/l c; 
'' 14 ''oz ''40 


Til /I TiQQ 

" 14 "OO 


7^1 aT.aa T.a a 
''14''41 ''44 


T.^ A T.A T T,A^ 
''14''41 *'40 


Til aTaoT.A A 

"14''4Z ''44 


Til /I T.AoT.A t; 
''14"4Z "40 


''Id •'Zz ''4o 


Til aToQl, A A 
''Id ''zo ''44 


Til ft ^OQ Ti/1 c; 
''ID "zo ''40 


Til aToA 
"ID "z4 


''10 •'z / ''44 


Til a.LO'jT, A ^ 
''ID ''z / ''40 


Til aToQl, A c; 
''ID "zo ''40 


Til aTonT A Q 
''lD"zy "4o 


^16^33 


T.'X P.T.'i Al, A A 

•^iD ''o4''44 


"lb "o4''4o 


''iD''v5o ''40 


''iu''44 


Til ft Al,A^ 

''ID ''44 ''40 


Tioi Ti'i'iLA c; 
"zl "OO ''40 


Tioi TiQ/1 Ti/1 c; 
''zl ''v)4''40 


^21^43 


To T T, A A 

''Zl ''44 


^21^45 


Tioo TiQ Q Ti /I PC 
''ZZ "OO "4o 


"ZZ "^U 


"ZZ "41 "40 


"ZZ "4Z 


TooTi/l Q 
"ZZ "40 




TioQ T, Ar\ 
"zo ''4U 


^23^41 


TioQ/i/ioTi/i c; 
''Zv5''4z ''40 


''z4''ol 


"z4''oz 


''z4''4U 


TiO/1 Ti/1 o 
"z4"4z 


^25^30 


^25^32 


^25^39 


^25^40 


''ZD ''zy ''40 


Tioft Tq 1 
''zD ''ol 


TiOft ^QO 

"zD ''vjz 


Tioft ^ /in 
"ZD "4U 


^27^40 


^27*43 


^28*41 


^28*44 


^30*45 


^31*42 


^31*44 


^31*45 


^33^40 


^33*41 


^33*44 


^33*15 


^35^41 


^35*42 


^35^43 


*35*45 


^37^45 


*38*41 


*38*44 


^38*45 


^43^44 


''44 







Remark 5.3. The first algorithm (section^ was implemented first in MAPLE lMap04f 
and later in Sage fS^ 1(J^ . That the relations given by this algorithm generate ker7r|c^ 
was confirmed using SINGULAR \DGS10j by comparing the Hilbert series (section^. 
The second algorithm was also implemented in Sage. 
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